On the Correlation Distribution for a Ternary Niho Decimation
نویسندگان
چکیده
In this paper, let n = 2m and d = 3 − 2 with m ≥ 2 and gcd(d, 3n − 1) = 1. By studying the weight distribution of the ternary Zetterberg code and counting the numbers of solutions of some equations over the finite field F3n , the correlation distribution between a ternarym-sequence of period 3n−1 and its d-decimation sequence is completely determined. This is the first time that the correlation distribution for a non-binary Niho decimation has been determined since 1976. Index Terms Niho decimation, correlation distribution, exponential sum, ternary Zetterberg code.
منابع مشابه
$p$-ary sequences with six-valued cross-correlation function: a new decimation of Niho type
For an odd prime p and n = 2m, a new decimation d = (p−1) 2 +1 of Niho type ofm-sequences is presented. Using generalized Niho’s Theorem, we show that the cross-correlation function between a p-ary m-sequence of period pn−1 and its decimated sequence by the above d is at most six-valued and we can easily know that the magnitude of the cross correlation is upper bounded by 4 √ p − 1.
متن کاملOn Niho type cross-correlation functions of m-sequences
Assume that d ≡ 1 (mod q − 1). We study the number of solutions to (x + 1)d = xd + 1 in GF(q2). In addition, we give a simple proof of the fact that the cross-correlation function between two m-sequences, which differ by a decimation of this type, is at least four-valued. © 2005 Elsevier Inc. All rights reserved.
متن کاملOn the cross-correlation of ternary m-sequences of period 34k+2 - 1 with decimation 34k+2 - 32k+1 +2/4 + 32k+1
In this paper, for an integer k, we evaluate an upper bound for the cross-correlation of a ternary m-sequence of period N = 3 − 1 and its decimated sequence with decimation d = 3 −3+2 4 +3. It is found that the cross-correlation is upper bounded by 4.5 · 3 + 1.
متن کاملSome New Results on the Cross Correlation of $m$-sequences
The determination of the cross correlation between an m-sequence and its decimated sequence has been a long-standing research problem. Considering a ternary m-sequence of period 3 − 1, we determine the cross correlation distribution for decimations d = 3 + 2 and d = 3 + 2, where gcd(r, 3) = 1. Meanwhile, for a binary m-sequence of period 2 − 1, we make an initial investigation for the decimatio...
متن کاملThe Proof of Lin's Conjecture via the Decimation-Hadamard Transform
In 1998, Lin presented a conjecture on a class of ternary sequences with ideal 2-level autocorrelation in his Ph.D thesis. Those sequences have a very simple structure, i.e., their trace representation has two trace monomial terms. In this paper, we present a proof for the conjecture. The mathematical tools employed are the second-order multiplexing decimation-Hadamard transform, Stickelberger’...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1612.06686 شماره
صفحات -
تاریخ انتشار 2016